Inference at * 1 2 
Iof proof for Lemma fincr formation:



1. i : 
2. f : {f | i:{i1:| i1 (i,j. i < j) i}   if (i = 0) then  else {f(i - 1)...} fi }
  if (i = 0) then  else {f(i - 1)...} fi  

latex

 by Assert j:{k:| k < i} . f(j)   

latex

 1: .....assertion..... NILNIL

 1:   j:{k:| k < i} . f(j)  
 2: 

 2: 3. j:{k:| k < i} . f(j)  
 2:   if (i = 0) then  else {f(i - 1)...} fi 
 .

Definitions

x:A. B(x), {x:A| B(x)} , , a < b, t  T, , f(a)